Enter a word or phrase in any language 👆
Language:
Translation and analysis of words by ChatGPT artificial intelligence
On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
- how the word is used
- frequency of use
- it is used more often in oral or written speech
- word translation options
- usage examples (several phrases with translation)
- etymology
What (who) is P-completo - definition
P-completo
Na teoria da complexidade computacional, a noção de problema de decisão P-completo é útil na análise de questões como:
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo. Pode-se dizer que os problemas de NP-completo são os problemas mais difíceis de NP e muito provavelmente não formem parte da classe de complexidade P.
P′′
LINGUAGEM DE PROGRAMAÇÃO
P''; P prime prime
P′′ é uma linguagem de programação primitiva criada por Corrado Böhm em 1964 para descrever uma família de Máquinas de Turing. Foi a primeira linguagem de programação sem instrução estruturada Ir Para a ser provada Turing completa.
